FIG.l 



RELATION 
A 



^10a 10b -J RELATION 
B 




AUXILIARY 
RELATION ARb 



.20 



JOIN VIEW 
JV 



TUPLE FOR TABLE A: 



16-^ 



16'- 



13a^ 13b^ 
TUPLE FOR TABLE B: 



FIG. 3 

r■^3c ^13d ^13e 



a 


b 


c 


d 


e 



ATTRIBUTES (13) 
COMPARED 
I DURING JOIN 



u 


V 


w 


X 


y 


z 



13u- 



13V-' 



13w- 



M3x V 



13y 



-13z 



FIG. 2 



100 



^14a 



NODE 



30a 



L 

PROCESSOR 



10a-. 



NODE 



30b 



L 

PROCESSOR 



Ta 



RELATION 
A 



16b 



16a' 



RELATION 
B 



^16b' 
TbI Tb 



10b-' 



STABLE STORAGE 



22a 



T 



STABLE STORAGE 
22b ^ 



MEMORY 



MEMORY 



ISb- 



SOFTWARE 



300a- 



SOFTWARE 

1 



300b 



FIG. 4 



Ta(c=1) —40 



NODE I 



Ta (c=2) 



Ta(c=2) 



Ta(c=3) 



50a- 



Tb(x=1) 



Tb(x=3) 



50b Tb(x=1) 



\ 



40-, 



50a ^ 



52a ^ 



Ta(c=1) 


JOINED WITH 


Tb(x=1) 




JOIN RESULT 








50b-. 


52a ^ 


Ta(c=1) 


^ JOINED WITH 


Tb(x=1) 




JOIN RESULT 







FIG. 5A 

A 



JOIN RESULT(S) 



K) JOIN RESULT{S) INSERTED 
INTO JOIN VIEW JV 



12) Ta JOINED WITH Tb(S) 
TO PRODUCE JOIN RESULT(S) 
11) Ta STORED IN RELATION A 



FIG. 5B 



N0DE1 



( ^odeT ^ (^J^IODE^ 



JOIN 
RESULT 




NODEL 



JOIN 
RESULT 



NODEK 

JOIN RESULT(S) 



FIG. 7A 

A 



Ta 



K) JOIN RESULT(S) INSERTED 
INTO JOIN VIEW JV 



J2)Ta JOINED WITH Tb(S) 
TO PRODUCE JOIN RESULT{S) 

J1)Ta STORED IN AUXILIARY 
RELATION ARa 

I) Ta stored in RELATION A 



FIG. 7B 



FIG. 8 



( BEGIN y - 



300 



TUPLE Ta (Tb) is inserted INTO 
RELATION A (B) AT A 1ST NODE 



-302 



TUPLE Ta (Tb) is redistributed, IF NEEDED, TO A 
2ND NODE BASED ON VALUE OF JOIN ATTRIBUTE A.c (B.x) 



— 304 



TUPLE Ta (Tb) is INSERTED INTO AUXILIARY 
RELATION ARa (ARb) AT 2ND NODE 



— 306 



TUPLE Ta (Tb) IS JOINED WITH APPROPRIATE TUPLES 
Tb (Ta) IN ARb (ARa) at 2ND NODE UTILIZING THE INDEX 
Ib (Ia) to produce one or more join RESULT TUPLES 



— 308 




JOIN RESULT TUPLES 
ARE SENT TO A 3RD 

node based on the 
attribute value of 
Ta(Tb) for the 
partitioning attribute 
of the join view jv 



— 312 



314- 



JOIN RESULT TUPLES 
ARE DISTRIBUTED TO 
MULTIPLE NODES BASED 
ON ATTRIBUTE VALUE OF 

Tb(Ta) FOR the 
PARTITIONING ATTRIBUTE 
OF THE JOIN VIEW JV 



316- 



JOIN RESULT TUPLES 
ARE INSERTED INTO 
JVATTHE NODE(S) 



( DONE ) 



FIG. 9A 



RELATION 
A 


x 


RELATION 
B 




RELATION 
0 




JOIN VIEW 
JV 



STAGE 1: 



FIG. 9B <^ 







ARa 




A 





RELATION 
A 



STAGE 2: 



ARr 



Tri To 



^52 



JOIN RESULT 



JOIN RESULT 



-52 



STAGE 3: 



52^ 




ARc 

H 03 • • • 


62 


JOIN RESULT 




JOIN RESULT 














JOIN RESULT 








JOIN RESULT 



STAGE 1: 



FIG. 9C < 



Tb 




ARbi 





RELATION 
B 



AR, 



B2 



STAGE 2: 







ARi 

m s ••• 




r 


Tb 






JOIN RESULT 









-52 



JOIN RESULT 



-52 



STAGE 3: 



,2^ 




ARc 

03 • • • 


62 


JOIN RESULT 




JOIN RESULT 














JOIN RESULT 








JOIN RESULT 



STAGE 1: 



FIG. 9D < 



Tc 




ARc 









RELATION 
C 



STAGE 2: 



ARr 



Tb2 Tb2 • • • 



^52 



JOIN RESULT 



JOIN RESULT 



-52 



STAGE 3: 



52^ 




ARa 

[V| H • • • 


62 


JOIN RESULT 




JOIN RESULT 












JOIN RESULT 








JOIN RESULT 



